not be transmitted because of a large 
drop in signal power at the band edges. 
The large drop was the result of signifi- 
cant phase imbalance at the input ports 
of the magic-T hybrid junction resulting 
from a large difference between the 
rates of change of phase with frequency, 
which in turn was caused by a large dif- 
ference between the electrical lengths of 
the two TWT signal paths. To correct for 
this disparity in electrical lengths, it was 
necessary to add a dispersive circuit ele- 
ment to one of the paths, thereby reduc- 


ing the difference between the rates of 
change of phase by more than an order 
of magnitude. This correction made it 
possible to transmit the 622-Mb/s signal 
at a very low bit error rate (10“ 8 ) . 

The helical TWTs used in the above 
demonstration have bandwidths of at 
least 9 GHz. By maintaining a balance of 
phase with changes in frequency at the 
input ports, it is thus possible to extend 
the operational bandwidth of the magic- 
T hybrid junction, which was observed to 
be at least 3 GHz, to that offered by the 


inherently wide band individual TWTs. 

This work was done by Edwin G. Win- 
tucky, Rainee Simons, and Karl R. Vaden of 
Glenn Research Center; Gary G. Lesny of Al- 
phaport Inc.; and Jeffrey L. Glass of ZIN. 
Further information is contained in a TSP (see 
page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-18092-1. 


@ Reusable, Extensible High-Level Data-Distribution Concept 

Users can optimize distributions for parallel computing, without concern for tedious details. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A framework for high-level specifica- 
tion of data distributions in data-parallel 
application programs has been con- 
ceived. [As used here, “distributions” sig- 
nifies means to express locality (more 
specifically, locations of specified pieces 
of data) in a computing system com- 
posed of many processor and memory 
components connected by a network.] 
Inasmuch as distributions exert a great 
effect on the performances of applica- 
tion programs, it is important that a dis- 
tribution strategy be flexible, so that dis- 
tributions can be adapted to the 
requirements of those programs. At the 
same time, for the sake of productivity in 


programming and execution, it is desir- 
able that users be shielded from such 
error-prone, tedious details as those of 
communication and synchronization. 

As desired, the present framework en- 
ables a user to refine a distribution type 
and adjust it to optimize the perform- 
ance of an application program and 
conceals, from the user, the low-level de- 
tails of communication and synchro- 
nization. The framework provides for a 
reusable, extensible, data-distribution 
design, denoted the design pattern, that 
is independent of a concrete implemen- 
tation. The design pattern abstracts over 
coding patterns that have been found to 


be commonly encountered in both 
manually and automatically generated 
distributed parallel programs. 

The following description of the pres- 
ent framework is necessarily oversimpli- 
fied to fit within the space available for 
this article. Distributions are among the 
elements of a conceptual data-distribu- 
tion machinery, some of the other ele- 
ments being denoted domains, index 
sets, and data collections (see figure). 
Associated with each domain is one 
index set and one distribution. A distri- 
bution class interface (where “class” is 
used in the object-oriented-program- 
ming sense) includes operations that en- 
able specification of the mapping of an 
index to a unit of locality. Thus, 
“Map (Index)” specifies a unit, while 
“LocalLayout (Index)” specifies the local 
address within that unit. The distribu- 
tion class can be extended to enable 
specification of commonly used distribu- 
tions or novel user-defined distributions. 

A data collection can be defined over 
a domain. The term “data collection” 
in this context signifies, more specifi- 
cally, an abstraction of mappings from 
index sets to variables. Since the index 
set is distributed, the addresses of the 
variables are also distributed. 

This work was done by Mark James, Hans 
Zima, and Roxana Diaconescua of Caltech 
for NASA’s Jet Propulsion Laboratory. Fur- 
ther information is contained in a TSP ( see 
page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO-42538. 



The Items Named in the Boxes are the elements involved in defining a distribution. 
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